Simulating Ising spin glasses on a quantum computer
نویسندگان
چکیده
A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum probability equal to the corresponding thermodynamic weight. The partition function is thus approximated efficiently. The algorithm neither suffers from critical slowing down nor gets stuck in local minima. The algorithm can be applied in any dimension, to a class of spin-glass Ising models with a finite portion of frustrated plaquettes, diluted Ising models, and models with a magnetic field. @S1063-651X~97!08708-4#
منابع مشابه
Monte Carlo Studies of Ising Spin Glasses and Random Field Systems
We review recent numerical progress in the study of finite dimensional strongly disordered magnetic systems like spin glasses and random field systems. In particular we report in some details results for the critical properties and the non-equilibrium dynamics of Ising spin glasses. Furthermore we present an overview over recent investigations on the random field Ising model and finally of quan...
متن کاملHigh-performance Energy Minimization with Applications to Adiabatic Quantum Computing
Energy minimization of Ising spin-glasses has played a central role in statistical and solid-state physics, facilitating studies of phase transitions and magnetism. Recent proposals suggest using Ising spin-glasses for non-traditional computing as a way to harness the nature’s ability to find min-energy configurations, and to take advantage of quantum tunneling to boost combinatorial optimizati...
متن کاملQuantum Spin Glasses
Ising spin glasses in a transverse field exhibit a zero temperature quantum phase transition, which is driven by quantum rather than thermal fluctuations. They constitute a universality class that is significantly different from the classical, thermal phase transitions. Most interestingly close to the transition in finite dimensions a quantum Griffiths phase leads to drastic consequences for va...
متن کاملDisordered Ising Systems and Random Cluster Representations
We discuss the Fortuin–Kasteleyn (FK) random cluster representation for Ising models with no external field and with pair interactions which need not be ferromagnetic. In the ferromagnetic case, the close connections between FK percolation and Ising spontaneous magnetization and the availability of comparison inequalities to independent percolation have been applied to certain disordered system...
متن کاملGauge Theory for Quantum Spin Glasses
The gauge theory for random spin systems is extended to quantum spin glasses to derive a number of exact and/or rigorous results. The transverse Ising model and the quantum gauge glass are shown to be gauge invariant. For these models, an identity is proved that the expectation value of the gauge invariant operator in the ferromagnetic limit is equal to the one in the classical equilibrium stat...
متن کامل